On q-ary codes correcting all unidirectional errors of a limited magnitude

نویسندگان

  • Rudolf Ahlswede
  • Harout K. Aydinian
  • Levon H. Khachatrian
  • Ludo M. G. M. Tolhuizen
چکیده

We consider codes over the alphabet Q = {0, 1,. .. , q − 1} intended for the control of unidirectional errors of level ℓ. That is, the transmission channel is such that the received word cannot contain both a component larger than the transmitted one and a component smaller than the transmitted one. Moreover, the absolute value of the difference between a transmitted component and its received version is at most ℓ. We introduce and study q-ary codes capable of correcting all unidirectional errors of level ℓ. Lower and upper bounds for the maximal size of those codes are presented. We also study codes for this aim that are defined by a single equation on the codeword coordinates (similar to the Varshamov-Tenengolts codes for correcting binary asymmetric errors). We finally consider the problem of detecting all unidirectional errors of level ℓ.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal, systematic, q-ary codes correcting all asymmetric and symmetric errors of limited magnitude

Systematic -ary ( ) codes capable of correcting all asymmetric errors of maximum magnitude , where , are given. These codes are shown to be optimal. Further, simple encoding/decoding algorithms are described. The proposed code can be modified to design codes correcting all symmetric errors of maximum magnitude , where .

متن کامل

Unidirectional Error Control Codes and Related Combinatorial Problems

q–ary codes capable of correcting all unidirectional errors of certain level 1 ≤ l ≤ q − 2 are considered. We also discuss some related extremal combinatorial problems.

متن کامل

Lower Bounds and Constructions for q - ary Codes Correcting Asymmetric Errors

In this paper, we generalize some lower bounds, constructions and corresponding decoding algorithm from binary codes to the case q-ary codes. We show that some previously known bounds for binary asymmetric error-correcting codes can also be obtained for the generalization.

متن کامل

Tilings With $n$ -Dimensional Chairs and Their Applications to Asymmetric Codes

An n-dimensional chair consists of an n-dimensional box from which a smaller n-dimensional box is removed. A tiling of an n-dimensional chair has two nice applications in some memories using asymmetric codes. The first one is in the design of codes which correct asymmetric errors with limited-magnitude. The second one is in the design of n cells q-ary write-once memory codes. We show an equival...

متن کامل

Spectrum of Sizes for Perfect Deletion-Correcting Codes

One peculiarity with deletion-correcting codes is that perfect t-deletion-correcting codes of the same length over the same alphabet can have different numbers of codewords, because the balls of radius t with respect to the Levenshtĕın distance may be of different sizes. There is interest, therefore, in determining all possible sizes of a perfect t-deletion-correcting code, given the length n a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0607132  شماره 

صفحات  -

تاریخ انتشار 2004